Discrete Wigner Function Derivation of the Aaronson-Gottesman Tableau Algorithm
نویسندگان
چکیده
The Gottesman–Knill theorem established that stabilizer states and Clifford operations can be efficiently simulated classically. For qudits with odd dimension three and greater, stabilizer states and Clifford operations have been found to correspond to positive discrete Wigner functions and dynamics. We present a discrete Wigner function-based simulation algorithm for odd-d qudits that has the same time and space complexity as the Aaronson–Gottesman algorithm for qubits. We show that the efficiency of both algorithms is due to harmonic evolution in the symplectic structure of discrete phase space. The differences between the Wigner function algorithm for odd-d and the Aaronson–Gottesman algorithm for qubits are likely due only to the fact that the Weyl–Heisenberg group is not in SU(d) for d = 2 and that qubits exhibit state-independent contextuality. This may provide a guide for extending the discrete Wigner function approach to qubits.
منابع مشابه
The Quantum Statistical Mechanical Theory of Transport Processes
A new derivation of the quantum Boltzmann transport equation for the Fermion system from the quantum time evolution equation for the wigner distribution function is presented. The method exhibits the origin of the time - irreversibility of the Boltzmann equation. In the present work, the spin dependent and indistinguishibility of particles are also considered.
متن کاملQuICS Workshop on Quantum Information and Computer Science
8:30 AM Breakfast 9:00 AM Opening Remarks 9:05 AM Session 1: Tutorial and Quantum Algorithms I Seth Lloyd, Andrew Childs 10:25 AM Morning Break 10:45 AM Session 2: Quantum Algorithms II Sean Hallgren, Seth Lloyd 12:05 PM Lunch 1:20 PM Panel Discussion 2:00 PM Session 3: Quantum Computation Barbara Terhal, Daniel Gottesman 3:20 PM Afternoon Break 3:45 PM Session 4: Black Holes Scott Aaronson, Sa...
متن کاملPositive Wigner functions render classical simulation of quantum computation efficient.
We show that quantum circuits where the initial state and all the following quantum operations can be represented by positive Wigner functions can be classically efficiently simulated. This is true both for continuous-variable as well as discrete variable systems in odd prime dimensions, two cases which will be treated on entirely the same footing. Noting the fact that Clifford and Gaussian ope...
متن کاملA Novel Combinatorial Approach to Discrete Fracture Network Modeling in Heterogeneous Media
Fractured reservoirs contain about 85 and 90 percent of oil and gas resources respectively in Iran. A comprehensive study and investigation of fractures as the main factor affecting fluid flow or perhaps barrier seems necessary for reservoir development studies. High degrees of heterogeneity and sparseness of data have incapacitated conventional deterministic methods in fracture network modelin...
متن کاملOptimized Aaronson-Gottesman stabilizer circuit simulation through quantum circuit transformations
In this paper we improve the layered implementation of arbitrary stabilizer circuits introduced by Aaronson and Gottesman in Phys. Rev. A 70(052328), 2004. In particular, we reduce their 11-stage computation -H-C-P-C-P-C-H-P-C-P-Cinto an 8-stage computation of the form -H-CCZ-P-H-P-CZ-C-. We show arguments in support of using -CZstages over the -Cstages: not only the use of -CZstages allows a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Entropy
دوره 19 شماره
صفحات -
تاریخ انتشار 2017